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CLAIMS 

1. A packet flow control apparatus performing 
flow control of packets each having variable length, 

comprising: v/ 

a buffer memory for temporarily r 
accumulating arrived packets until a sending time for 
each packet; 

a counter means updated based on a rate 
determined in accordance with a packet length 
calculated by a counter value of the counter means and 
limited flow of packets; 

a sending time determining means for 
determining the sending time of each packet based on 
the counter value and a present time; and 

a sending order control means for 
managing a sending order of each packet accumulated in 
the buffer memory, and for sending a read instruction 
of each packet to the buffer memory, based on the 
sending time determined by the sending time determining 
means ; 

wherein the sending time determining 
means includes a memory means storing parameters which 
can determine a state of change of the counter value of 
the counter means for each control unit to 
independently control packet flow; when an input packet 
is written into the buffer memory, the sending time 
determining means obtains the sending time of the input 
packet based on the parameter having the same control 
unit as the input packet read out from the memory 
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means; and the sending time determining means updates 
the parameters having the same control unit in the 
memory means based on a newly obtained sending time of 
the input packet, and transfers the newly obtained 
sending time of the input packet to the sending order 

control means. 

2. h packet flow control apparatus performing 
flow control of packets each having variable length 
comprising: 

a buffer memory for temporarily 
accumulating arrived packets until a sending time for 
each packet; 

a counter means updated based on a rate 
determined in accordance with a packet length 
calculated by a counter value of the counter means and 
limited flow of packets; 

a sending time determining means for 
determining the sending time of each packet based on 
the counter value and a present time; and 

a sending order control means for 
managing a sending order of. each packet accumulated in 
the buffer memory, and for sending a read instruction 
of each packet to the buffer memory, based on the 
sending time determined by the sending time determining 
means; 

wherein the sending time determining 
means includes a memory means storing parameters for 
each control unit to independently control the packet 
flow, which include a sending time of a pre-packet 



belonging to the control unit and a counter value at 
the sending time; when an input packet is written into 
the buffer memory, the sending time determining means 
obtains the sending time of the input packet and the 
counter value at the sending time, based on the 
parameters having the same control unit as the input 
packet read out from the memory means; and the sending 
time determining means updates the parameters having 
the same control unit in the memory means based on a 
newly obtained sending time of the input packet and the 
counter value at the sending time, and transfers the 
newly obtained sending time of the input packet to the 
sending order control means. 

3. A packet flow control apparatus performing 
flow control of packets each having variable length, 
comprising: 

a buffer memory for temporarily 
accumulating arrived packets until a sending time for 
each packet; 

a counter means updated based on a rate 
determined in accordance with a packet length 
calculated by a counter value of the counter means and 
limited flow of packets; 

a sending time determining means for 
determining the sending time of each packet based on 
the counter value and a present time; and } 

a sending order control means for 
managing a sending order of each packet accumulated in 
the buffer memory, and for sending a read instruction 
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of each packet to the buffer memory, based on the 
sending time determined by the sending time determining 
means; 

wherein the sending time determining 
5 means includes a memory means storing parameters for 
each control unit to independently control the packet 
flow, which include a recovery time to return the 
counter value at the sending time of a pre-packet 
belonging to the control unit, to a limit value; when 
10 an input packet is written into the buffer memory, the 
sending time determining means obtains the sending time 
'•4 of the input packet and the recovery time to return the 

counter value at the sending time to the limit value, 
based on the parameters read out from the memory means; 
15 and the sending time determining means updates the 

parameters having the same control unit in the memory 
means based on a newly obtained recovery time of the 
input packet, and transfers the newly obtained recovery 
time of the input packet to the sending order control 
20 means. 

4. A packet flow control apparatus performing 
flow control of packets each having variable length, 
comprising: 

a buffer memory for temporarily 
25 accumulating arrived packets until a sending time for 
each packet; 

a counter means updated based on a rate 
determined in accordance with a packet length 
calculated by a counter value of the counter means and 
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limited flow of packets; 

a sending time determining means for 
determining the sending time of each packet based on 
the counter value and a present time; and 

a sending order control means for 
managing a sending order of each packet accumulated in 
the buffer memory, and for sending a read instruction 
of each packet to the buffer memory, based on the 
sending time determined by the sending time determining 
means ; 

wherein the sending time determining 
means includes a memory means storing parameters which 
can determine a state of change of the counter value of 
the counter means for each control unit to 
independently control packet flow; when a packet to be 
sent is read out from the buffer memory, the sending 
time determining means obtains the sending time of a 
next packet to be sent after next time within packets 
belonging to the control unit of the sending packets in 
the buffer memory, based on the parameter having the 
same control unit as the sending packet read out from 
the memory means; and the sending time determining 
means updates the parameters having the same control 
unit in the memory means based on a newly obtained 
sending time of a next packet, and transfers the newly 
obtained sending time of the next packet to the sending 
order control means. 

5. A packet flow control apparatus performing 
flow control of packets each having variable length, 
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comprising: 

a buffer memory for temporarily 
accumulating arrived packets until a sending time for 
each packet; 

a counter means updated based on a rate 
determined in accordance with a packet length 
calculated by a counter value of the counter means and 
limited flow of packets; 

a sending time determining means for 
determining the sending time of each packet based on 
the counter value and a present time; and 

a sending order control means for 
managing a sending order of each packet accumulated in 
the buffer memory, and for sending a read instruction 
of each packet to the buffer memory, based on the 
sending time determined by the sending time determining 
means ; 

wherein the sending time determining 
means includes a memory means storing parameters for 
each control unit to independently control the packet 
flow, which include a sending time of a packet 
belonging to the control unit and a counter value at 
the sending time; when a packet to be sent is read out 
from the buffer memory, the sending time determining 
means obtains the sending time of a next packet to be 
sent after next time within packets belonging to the 
control unit of the sending packets in the buffer 
memory and a counter value at the sending time, based 
on the parameter having the same control unit as the 
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sending packet read out from the memory means; and the 
sending time determining means updates the parameters 
having the same control unit in the memory means based 
on a newly obtained sending time of a next packet and 
the counter value at the sending time, and transfers 
the newly obtained sending time of the next packet to 
the sending order control means. 

6. A packet flow control apparatus performing 
flow control of packets each having variable length, 
comprising: 

a buffer memory for temporarily 
accumulating arrived packets until a sending time for 
each packet; 

a counter means updated based on a rate 
determined in accordance with a packet length 
calculated by a counter value of the counter means and 
limited flow of packets; 

a sending time determining means for 
determining the sending time of each packet based on 
the counter value and a present time; and 

a sending order control means for 
managing a sending order of each packet accumulated in 
the buffer memory, and for sending a read instruction 
of each packet to the buffer memory, based on the 
sending time determined by the sending time determining 
means ; 

wherein the sending time determining 
means includes a memory means storing parameters for 
each control unit to independently control the packet 
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flow, which include a recovery time to return the 
counter value at the sending time of a packet belonging 
to the control unit to a limit value; when a packet to 
be sent is read out from the buffer memory, the sending 
time determining means obtains the sending time of a 
next packet to be sent after next time within packets 
belonging to the control unit of the sending packets in 
the buffer memory and the recovery time to return a 
limit value to a counter value at the sending time, 
based on the parameter having the same control unit as 
the sending packet read out from the memory means; and 
the sending time determining means updates the 
parameters having the same control unit in the memory 
means based on a newly obtained recovery time of a next 
packet, and transfers the newly obtained recovery time 
of the next packet to the sending order control means. 

7. A packet flow control apparatus performing 
flow control of packets each having variable length, as 
claimed in claim 4, wherein, when there are no packets 
belonging to the control unit in the buffer memory for 
the control unit of the input packets, the sending time 
determining means determines the sending time of the 
input packet when the input packet is written into the 
buffer memory, and transfers the sending time to the 
sending order control means, and updates the parameters 
in the memory means based on the sending time. 

8. A packet flow control apparatus performing 
flow control of packets each having variable length, as 
claimed in claim 5, wherein, when there are no packets 
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belonging to the control unit in the buffer memory for 
the control unit of the input packets , the sending time 
determining means determines the sending time of the 
input packet when the input packet is written into the 
buffer memory, and transfers the sending time to the 
sending order control means, and updates the parameters 
in the memory means based on the sending time. 

9. A packet flow control apparatus performing 
flow control of packets each having variable length, as 
claimed in claim 6, wherein, when there are no packets 
belonging to the control unit in the buffer memory for 
the control unit of the input packets, the sending time 
determining means determines the sending time of the 
input packet when the input packet is written into the 
buffer memory, and transfers the sending time to the 
sending order control means, and updates the parameters 
in the memory means based on the sending time. 

10. A packet flow control apparatus performing 
flow control of packets each having variable length, as 
claimed in any one of claims 1 to 9, wherein the 
parameters in the memory means are normalized based on 
a limited flow value, so as to set an update rate of 
the counter means to "1". 

11. A packet flow control apparatus performing 
flow control of packets each having variable length, as 
claimed in any one of claims 1 to 9, wherein the 
sending order control means previously sorts the 
sending order of the packets accumulated in the buffer 
memory, based on the sending time information of the 
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packets received from the sending time determining 
means, into a sorting memory, and performs the read 
instruction to the buffer memory by searching the 
packets to be sent at the next time. 

12. A packet flow control apparatus performing 
flow control of packets each having variable length, as 
claimed in any one of claims 1 to 9, wherein the 
sending order control means previously sorts the 
sending order of the packets accumulated in the buffer 
memory by dividing a plurality of time zones, based on 
the sending time information of the packets received 
from the sending time determining means for each 
divided time zone, into the sorting memory, and 
performs the read instruction to the buffer memory by 
searching the packets to be sent at the next time. 

13. A packet flow control apparatus performing 
flow control of packets each having variable length, as 
claimed in any one of claims 1 to 9, wherein, when the 
sending time determined by the sending order 
determining means is large, the sending order control 
means temporarily stores the sending time to another 
memory different from the sorting memory, and sorts the 
sending time into the sorting memory before the sending 
time. 

14. A packet flow control apparatus performing 
flow control of packets each having variable length, as 
claimed in any one of claims 1 to 9, wherein a priority 
order of each packet is added to each sorted 
information accumulated in the sorting memory of the 



sending order control means, and, when there are a 
plurality of packets to be sent at the same sending 
time zone, the packet having a high priority order is 
preferentially sent from the sorting memory. 

15. A packet flow control apparatus performing 
flow control of packets each having variable length, as 
claimed in any one of claims 1 to 9, wherein a packet 
length of each packet is added to each sorted 
information accumulated in the sorting memory of the 
sending order control means, and, when there are a 
plurality of packets to be sent at the same sending 
time zone, the packet having a shorter packet length is 
preferentially sent from the sorting memory. 

16. A packet flow control apparatus performing 
flow control of packets each having variable length, 
comprising: 

a calculating means for calculating a 
sending timing of an input packet, using a counting 
means updated based on the information of the packet 
length of the input packet and the information of a 
limited flow set to the input packet; and 

a sending means for sending the packet 
at the present time when the calculated sending timing 
is before the present time, and for sending the packet 
at the above sending timing when the calculated sending 
timing is after the present time. 

17. A method for controlling packet flow of 
packets each having variable length, the steps 
comprising: 
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a first step for calculating a sending 
timing of an input packet, using a counting means 
updated based on the information of the packet length 
of the input packet and the information of a limited 
flow set to the input packet; and 

a second step for sending the packet at 
the present time when the calculated sending timing is 
before the present time, and for sending the packet at 
the above sending timing when the calculated sending 
timing is after the present time- 



